package com.zp.self.module.level_4_算法练习.数据结构.String;
import org.junit.Test;

import java.util.LinkedList;
import java.util.List;

/**
 * @author By ZengPeng
 */
public class 力扣_1078_Bigram分词{
    @Test
    public void main() {
        
        Solution solution = new 力扣_1078_Bigram分词().new Solution();
        System.out.println(solution);
    }

    /**
     题目：给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 "first second third" 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。
         对于每种这样的情况，将第三个词 "third" 添加到答案中，并返回答案。

         示例 1：
         输入：text = "alice is a good girl she is a good student", first = "a", second = "good"
         输出：["girl","student"]

         示例 2：
         输入：text = "we will we will rock you", first = "we", second = "will"
         输出：["we","rock"]

     分析：【P 💖】
        1.切割，遍历
                --执行耗时:0 ms,击败了100.00% 的Java用户
                --编码耗时:[2:46]

     边界值 & 注意点：
        1.
     **/
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public String[] findOcurrences(String text, String first, String second) {
        List<String> res = new LinkedList<>();
        String[] strings = text.split(" ");
        int index  = strings.length-2;
        for (int i = 0; i < index; i++) {
            if(strings[i].equals(first) && strings[i+1].equals(second))
                res.add(strings[i+2]);
        }
        return res.toArray(new String[]{});
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}